A Problem Concerning a Character Sum
نویسندگان
چکیده
Williams' research was supported by NSERC of Canada grant A7649. 1991 Mathematics Subject Classi cation: 11Y40, 11Y99 Let p be a prime congruent to 1 modulo 4, n p the Legendre symbol and S(k) = Pp 1 n=1 n k n p . The problem of finding a prime p such that S(3) > 0 was one of the motivating forces behind the development of several of Shanks’ ideas for computing in algebraic number fields, although neither he nor D. H. and Emma Lehmer were ever successful in finding such a p. In this paper we exhibit some techniques which were successful in producing, for each k such that 3 k 2000, a value for p such that S(k) > 0.
منابع مشابه
Bilinear Character Sums and Sum–product Problems on Elliptic Curves
Let E be an ordinary elliptic curve over a finite field Fq of q elements. We improve a bound on bilinear additive character sums over points on E, and obtain its analogue for bilinear multiplicative character sums. We apply these bounds to some variants of the sum–product problem on E.
متن کاملNewton polygons for character sums and Poincaré series
In this paper, we precise the asymptotic behaviour of Newton polygons of L-functions associated to character sums, coming from certain n variable Laurent polynomials. In order to do this, we use the free sum on convex polytopes. This operation allows the determination of the limit of generic Newton polygons for the sum ∆ = ∆1 ⊕ ∆2 when we know the limit of generic Newton polygons for each facto...
متن کاملVehicle Routing Problem in Competitive Environment: Two-Person Nonzero Sum Game Approach
Vehicle routing problem is one of the most important issues in transportation. Among VRP problems, the competitive VRP is more important because there is a tough competition between distributors and retailers. In this study we introduced new method for VRP in competitive environment. In these methods Two-Person Nonzero Sum games are defined to choose equilibrium solution. Therefore, revenue giv...
متن کاملA Robust Optimization Approach for a p-Hub Covering Problem with Production Facilities, Time Horizons and Transporter
Hub location-allocation problems are currently a subject of keen interest in the research community. However, when this issue is considered in practice, significant difficulties such as traffic, commodity transportation and telecommunication tend to be overlooked. In this paper, a novel robust mathematical model for a p-hub covering problem, which tackles the intrinsic uncertainty of some param...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Experimental Mathematics
دوره 8 شماره
صفحات -
تاریخ انتشار 1999